/*
* 如果二叉树每个节点都具有相同的值，那么该二叉树就是单值二叉树。
只有给定的树是单值二叉树时，才返回 true；否则返回 false。
https://leetcode.cn/problems/univalued-binary-tree/

* */
class IsUnivalTree {
    public boolean isUnivalTree(TreeNode root) {
        if(root==null){
            return true;
        }
        return isUnival(root,root.val);
    }
    public boolean isUnival(TreeNode root,int val){
        if(root==null){
            return true;
        }
        if(root.val!=val){
            return false;
        }
        return isUnival(root.left,val)&&isUnival(root.right,val);
    }
}